A CANONICAL SEMI-CLASSICAL STAR-PRODUCT 



LUCIAN M. IONESCU AND PAPA A. SISSOKHO 



Abstract. We study the Maurer-Cartan equation of the pre-Lie 
algebra of graphs controling the deformation theory of associa- 
tive algebras and prove that there is a canonical solution within 
the class of graphs without circuits, without assuming the Jacobi 
identity. The proof is based on the unique factorization property 
of graph insertions. 
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1. Introduction 

In [8] it was claimed that the initial value deformation problem in the 
pre-Lie algebra of graphs has a canonical solution when restricted to 
graphs without circuits. The existence relied on Kontsevich solution, 
i.e. a star-product corresponding to a general Poisson structure, which 
conjecturally yields a star-product when restricted to graphs without 
circuits (see also [15]). 

In the case of linear Poisson structures star products have been given 
by S. Gutt [13, 14] and studied in the light of Kontsevich approach by 
Polyak [12]. 

1991 Mathematics Subject Classification. 53D55; 14Fxx. 
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In this article we investigate solutions of the Maurer-Cartan equation 
in a differential graded Lie algebra of graphs from the combinatorial 
point of view and study the pre-Lie algebra of the corresponding graphs. 

The main result is an explicit solution of the Maurer-Cartan equa- 
tion in the differential graded Lie algebra of graphs which controlls 
the deformation theory of associative algebras (Theorem 3.1). The 
proof relies on the unique factorization of graph insertion at the level 
of a boundary point (Corollary 3.1). Together with a result regarding 
the multiplicity coefficient for the the above mentioned graph insertion 
(The Coefficient Theorem 3.1), we prove that the "graph exponential" 
^2 r T/\Aut(T)\ is a solution. As a corollary, the cohomological ob- 
structions vanish. In particular the cohomology class of the Jacobiator 
is zero. 

The article is organized as follows. In Section 2 we recall the class 
of graphs [1] together with the pre-Lie composition from [8] (see also 
[12, 6]). The core of the article is Section 3 which claims the "obvious 
solution" and introduces the main properties of graph insertion used 
in the proof. In Section 4 we discuss some related questions. 

2. The pre-Lie algebra of graphs 

The combinatorial problem regarding the coefficients of a star-product 
is captured by the "graphical calculus" we will call Kontsevich rule, a 
sort of a "dual Feynman rule" : 

B:kg^D, B(T) = U{exp{a)). 

Here Q is a class of graphs, (D, o,m) is some pointed pre-Lie algebra 
[10] with a distinguished element m such that m o m = and a is a 
Poisson structure (say on R n ): 

a = a lj dj <S> dj. 

i 

It is an antisymmetric 2-tensor satisfying Jacobi identity: 
a« = -o* i{f>9},h} = 0. 

circular 

To a particular type of Poisson structure (e.g. constant/linear coef- 
ficients) corresponds a specific class of directed labeled graphs: those 
graphs T which are not in the kernel of the Kontsevich rule ( kQ / KerK) 
Once the "Problem" is pull back to graphs, it amounts to solving the 
equation Z o Z = : 

Z = J2Znh n , Z n = ^T, 

in a pre-Lie algebra with composition o [12] , defined independently in 
[8]. " 
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2.1. Lie admissible graphs. Let G n ,m be the set of orientation classes 
of Lie admissible edge labeled graphs of [12], p. 3, corresponding to lin- 
ear Poisson structures (see also [8]). An element T e Q n ,m is a 
directed graph with n internal vertices, m labeled boundary vertices 
1, 2..., m such that each internal vertex is trivalent with exactly two de- 
scendants. The corresponding arrows will be labeled left/right, defining 
the orientation class of the graph T up to a "negation" of the edge 
labeling in any two internal vertices [12]. The corresponding (graded) 
is denoted by Q = UQ m , where Q m = U neN £ nim . 

2.2. Graphical representation and notation. The order of the 
boundary vertices is "fixed" once and for all and will be represented 
graphically by placing the boundary vertices on a oriented line. 

The left/right labels on the outgoing edges at each internal vertex 
are implicit in a graphical representation of a graph T , which is an 
embedding a : T — > H of the graph as a "discrete manifold" into the 
upper half-plane H ( dH is the above oriented line) with some metric 
such that each oriented pair of points determines a unique connecting 
geodesic. 

The embedding is 1:1 at the level of internal vertices and maps the 
two outgoing "tangent vectors" at an internal vertex to a base of the 
tangent space at the corresponding point: 



The left/right labeling of the arrows of is induce by the counter- 
clockwise orientation of the plane ( H ) such that Tr is an orientation 
preserving embedding. In particular, the outgoing angle at an internal 
vertex embedded in H is not 7r (e.g. the embedding must "brake the 
symmetry" of graph c 2 \ 

In what follows we will use ( — ) to denote an arrow with an L label 
(first vector) and ( — r ) for an arrow with and R label (second vector) . 
Moreover, we will use full arrows ( — > ) to denote the representative 
[r] of all graphs F differing only by the labeling of their edges. The 
corresponding graded set is denoted by [Q] = U[(/]„ jm . 

The graphs from Q n 2 with n = 0,1,2 internal vertices are prime 
Bernoulli graphs b ,bi,b 2 ' or the products of Bernoulli graphs ( b\ ; 
to be defined shortly). 



Mv G Tt v : T V (T) — > T T (y)(H) isomorphism. 



o 



o 




bo b, b 2 L b 2 R bf 



The prime graphs from Q n 3 are represented bellow. 
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2.3. Antisymmetry relation. The Kontsevich rule has an obvious 
kernel since the Poisson tensor a is antisymmetric and satisfies the 
Jacobi identity. We will consider the two corresponding relations on 
graphs at distinct levels. 

Denote by H — kQ n ^ m / ~ the quotient modulo the equivalence 
relation generated by V ~ — r , where V is obtained from V by 
"negation" (switching) of the left/right labeling at one internal ver- 
tex only. This completes the process of taking orientation classes of 
edge-labeled graphs and will be considered independently of the Jacobi 
identity (compare [12], p. 5). The same notation will be used for the 
induced quotient (linear) map K : H — ► D . 

Note at this point that K cannot be defined on graphs after forget- 
ting the edge- labels (linear map [ ] ): 



Nevertheless the compositions of unlabeled graphs of [8] will be used 
in computing the compositions in H . In order to do this a section r 
may be defined by choosing an embedding of each graph V G [Q] (see 
§2.2). Additional procedures compatible with the additional structure 
will be considered later on. 

Note that [ ] is a 2:1 covering map and Q = [Q] XZ2 . Moreover, with 
k denoting the number of orientation inversions of a (edge) labeled 
graph, the following equality holds in H : 



2.4. Product of graphs. The product of graphs Gn,m x Gn'.m Gn+n',n 
(L-graph multiplication [6], p. 23; [12], p. 3, [8], p. 5) is defined by iden- 
tifying their corresponding boundary points. A graph is prime if by 
"cutting its boundary" it yields a "graph" with only one component. 
For example, h\ = (&1) 2 , is not a prime graph. 

Note that the product is compatible with the equivalence relation on 
edge-labeled graphs, inducing a product on H . 




T 



weg f = (-i)V([r]) (r = n<7(f)). 
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The subspace generated by prime graphs Q-p is denoted by g . For 
this purpose the unit b is considered prime. 

Proposition 2.1. H = k[Qp] = S'(g) is the polynomial algebra gen- 
erated by the prime graphs. Any section r defined on prime graphs 
extends uniquely to H as an algebra morphism. 

2.5. Composition of graphs. The graph composition of [6] was in- 
troduced in [8], p. 8 at the level of unlabeled graphs, as the pullback of 
the Gerstenhaber composition through Kontsevich rule (see also [12]). 
It acquires Leibniz rule in this process, since under Kontsevich represen- 
tation the arrows carry differential operators, while boundary vertices 
are "colored" by functions. For example: 

b\ o b = bj o 1 b - b\ o 2 b = mbl -b\» +2(cf - c%), 

where with • the only graph in £o,i an d *T denotes the "concatena- 
tion" of the corresponding graphs. 

Note that graph composition is compatible with the grading by the 
number of boundary vertices (see [8], Appendix p. 22): 

r E G n , m , deg b (T) = m - 1, 

deg b {T 1 o T 2 ) = de^i) + deg b {T 2 ). 

The above composition does not invary the class of Lie admissible 
graphs corresponding to linear Poisson structures. Since we are inter- 
ested in the graphs not in the kernel of the Kontsevich representation, 
we will consider the truncation of the above composition due to the 
(orthogonal) projection Pr from all admissible graphs to our class of 
Lie admissible edge-labeled graphs Q . The resulting composition of 
graphs is now an internal operation, still graded by deg b . 

Definition 2.1. The internal composition of graphs of Q is defined as 
follows: 

m 

f i o f 2 = Pr[^(-i)( j - 1 )( m '- 1 )f 1 o, f 2 ], f ! g g n , m , f 2 e g n ,, m ,, 

1=1 

where is the insertion of T 2 at the i th boundary vertex of using 
"Leibniz rule" i.e. summing over all possible graphs where the u i th 
legs" of fi lend on vertices of T 2 , internal and external. The edge- 
labeling of the resulting graph is inherited from the edge-labeling of 
the two graphs Tj . 

Graph composition is compatible with the equivalence relations ng 2 
and ng ([12], p. 5). 
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Lemma 2.1. There is a unique graph composition on Q and on H 
such that the canonical projections ng 2 and ng are morphisms of pre- 
Lie algebras. As a consequence, taking the equivalence class of a graph 
} is also a pre-Lie algebra morphism. 

If Ii denotes the set of incoming edges at the i th boundary point of 
I\ and [71,2], [m 2 ] denote the sets of internal and respectively external 
vertices of T 2 , then the "Leibniz rule" at the i th vertex yields: 

r\ Oi r 2 = ^2 r i °( r 2> 

/:Ji->[ji 2 ]U[m 2 ] 

where of denotes the operation of replacing the vertex i with a disjoint 
copy of the set [n 1 ] , with the edges e = (v — > i) G U now pointing to 
/(e). The "two components" of /, fi, f b denote their co-restriction 
to internal and boundary vertices, respectively. 

Now in order for the resulting graph to have internal vertices with 
only one incoming arrow, the component f\ must be injective, yielding 
the following formula for graph composition. 

Lemma 2.2. // Li G Q ni , mi and T 2 G Qn 2 ,m 2 then 

Ti o, r 2 = r i °( r 2> 

/iU/ 6 :7i^[n2]U[m 2 ] 

where fi is 1:1. 

We are now ready to prove that the "sum of all graphs" is a solution. 

3. The canonical solution 

Instead of investigating whether the Kontsevich solution restricts to 
graphs without circuits to a cocycle of the corresponding dg-coalgebra 
[15], still providing a star-product, we will provide a canonical solution 
of the deformation equation (see also [16]). 

Let Zk = X^eeGfc 2 ©/l^ M ^(@)l an d Z — ^ Zj~h k . In order to prove 
ZoZ = we need to investigate the coefficients of 

^ Zi o 1 Zj - Zi o 2 Zj = ^2 B r -T, 

i+j=n; i,j>o reG n , 3 

where the coefficient -Br is the difference between the coefficients (pos- 
sibly zero) of the graph T resulting from left and from right graph 
insertions (o 1 and o 2 ): 

JDY — -Dp — -Dp • 

To simplify notation, for any Y G G n ^ m , T denotes the corresponding 
normalized basis element, i.e. r/|Aut(r)|. The normalized bases of 
kG is: {r} reGnjm . 
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The key fact (Proposition 3.1) is that o x is "injective" (similarly o 2 ), 
i.e. from the composition Ti o x T 2 one can recover the operands I\ 
and T 2 ("left groupoid structure" r : Ti — > T 2 ). In general the pair 
(ri,r 2 ) responsible for a summand T as a result of a left insertion 
oi is different from the unique pair yielding a sum involving T in 
a right insertion o 2 (Is the "left groupoid" isomorphic to the "right 
groupoid"?). 

Now comparing the two sums: 

S fc = E r i°* r 2, k = l,2 (3.1) 

i+j=n,i,j>0 ri 6^,2^26^,2 

corresponding to left, and respectively right insertions, one obtains that 
the respective coefficients are equal (Corollary 3.3), a fact expected due 
to the left /right symmetry, and proved as The Coefficient Theorem 3.1. 

Theorem 3.1. If Z = EeeG„ 2 @ then \ Z ' Z \ = ■ 

To prove the above claims, we start with some preparatory lemmas. 

For r G Q , let V in (T) denote its set of internal vertices, V hd (T) its 
set of boundary vertices, and let V(F) = V in U V hd . For u G V in (F) , 
let ul and ur be the left and right descendants of u, respectively. 
Moreover, denote by (u, . . . , v) a directed path starting at u and 
ending at the vertex v . 

Lemma 3.1. Let G G n , 2 with boundary vertices L and R. Then 
for each internal vertex u of 6 , there is a directed path from u to L 
and a directed path from u to R 

Proof. Define a partial order on internal vertices corresponding to the 
"flow" direction corresponding to the oriented edges (no loops!). Since 
any internal vertex has two descendants, clearly there is a path starting 
at u ending at a boundary point, say L . Now not all paths may end 
at L , since one may trace back last arrow and descend on the other 
arrow, until the end of the path is not L . 

In particular, binary graphs without loops are connected. □ 

Remark 3.1. Note that the lemma may fail for graphs with loops, and 
for m — 0, 1 , Q n ,m contains no binary admissible graph without loops. 

Lemma 3.2. Let F G G n ^ and © be a normal subgraph of V , i.e. 
T/0 is still admissible, with at least one boundary point. 

(i) If u G V' in (Q) then u L ,u R G V(6) (6 is a "total subgraph" of 

r). 

(ii) If (vi, . . . ,v t ) is a path from an interior point v\ of to a 
boundary point v t of Y then vi G V(Q) for all 1 < i < t (0 is 
"geodesically complete") . 
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Proof, (i) follows from the fact that if u G V(0) and say u L G" V(0) , 
then the edge (u,ul) is not present in . This would contradict that 
is a binary graph, since it has an internal vertex u with at most 
one outgoing edge. 

(ii) follows from a recursively application of (i) , using Lemma 3.1. 

□ 

Our next goal is to prove that for each graph T G Q n ,3 there is a unique 
factorization in terms of graphs with less boundary points: 

r = r l0l r 2 (r = r; o 2 rf,). 

Each such decomposition will correspond to a "maximal factor" of T , 
so here too "maximal implies prime" ! 

Lemma 3.3. For Y G G n ^ there are unique normal subgraphs of Y , 
denoted ai,(r), a R (Y) G G n ,2 , sitting on the leftmost, and respectively 
rightmost, two boundary vertices of Y . 

Proof. Recall that being normal ensures that the quotient Y /(Xl(Y) is 
still a binary (exactly two descendants) admissible graph. 

Suppose that Ti and r 2 are two different normal subgraphs of Y 
sitting on say boundary points 1 and 2 of Y (the other case follows 
by symmetry) 

6^{i,2}cr,cr. 

Then there exist an internal vertex u of Yi but not in Y 2 , since they 
cannot both equal 6q . Note that by Lemma 3.2, any path starting at 
u must end at a boundary vertex: 1 or 2 . 

Since r 2 is normal, Y' 2 = Y/Y 2 G G„ )2 is a binary admissible graph. 
By definition, we have u G ^(r^) . However, there is no directed path 
from u to the right boundary vertex Y' 2 , contradicting Lemma 3.1. □ 

Definition 3.1. For Y G G n , 3 , 

(i) E£ = (Y/a L (Y)) Pl a L (Y) and = (Y/a R (Y)) o 2 a R (Y) . 

(ii) Cf =< E^,Y > and Cfi =< E^,Y > are the coefficients of Y 
in , and E^ respectively. 

(Hi) C V = C^-C^. 

We now prove the key fact, that the left and right insertions are "in- 
jective" . 

Proposition 3.1. Let Y',Y" G £., 2 and Y G Q nfi . 

(i) If < Y" 0l r', T >^ then Y' = a L (Y), Y" = Y/a L (Y) . 

(ii) If < Y" o 2 Y', Y >^ then Y' = a R (Y), Y" = Y/a R (Y) . 
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Proof. Let T', Y" G G„ i2 be such that V e G n)3 is a summand of 
r" o 1 Y' . Then, there exists a way to land legs from the left boundary 
vertex of V" onto the vertices of V so that the resulting graph is V . 

Since V is a normal subgraph of V sitting on the its 1st and 2nd 
boundary vertex, it follows that V C a^r) . Moreover V is the 
maximal subgraph of Y sitting on its 1st and 2nd boundary vertex. 
For otherwise, a^iY) contains an internal vertex u of V" . Now, by 
Lemma 3.1, there exist a path P^ from u to the second boundary 
vertex of V" . By Lemma 3.2, all the vertices (internal and external) 
in P^ are in a^iY) . In particular, the second boundary vertex of Y" 
(which is the third boundary vertex of Y ) would also have to be in 
ai(Y) . This would contradict the fact that a^Y) has to sit on the 
1st and 2nd boundary vertex of Y . Thus Y f = ai(Y). 

Since T is a summand of Y" o 1 Y' and Y' = aiiY) , we have Y" = 
r/o;L(r); because o 1 splits the edges landing on the 1st boundary 
vertex of Y" and land them on vertices of Y' = aiiY) while collapsing 
aL{Y) in Y does the converse, recovering Y" . 

Similarly, if Y', Y" e G n> 2 are such that T is a summand of Y" o 2 Y' 
then r" = a R (Y) and Y' = Y/a R (Y) . □ 

Regarding graph insertions as partially defined binary operations, the 
above result may be rephrased as follows. 

Corollary 3.1. Boundary graph insertions have the unique factoriza- 
tion property. 

As an immediate consequence we obtain that the T -coefficients of 
[Z, Z] result from a unique left/right composition, namely the compo- 
sition of the unique normal maximal left/right suported subgraphs. 

Corollary 3.2. B T = C T . 

Proof. As a consequence of Proposition 3.1, By = B^ — B^ represents 
the contributions from a left composition of a unique pair of graphs 
(ri,r 2 ) and of a right composition of a unique pair (r'^rf,). The 
corresponding multiplicities are Cf and Cf? . Therefore -Br = Cr • □ 

All that is left in order to prove the main theorem, is to prove that left 
insertions produce the same coefficients as right insertions, i.e. Cf" = 
Cj? . Fix a summand T of a fixed pair of graphs r!,r 2 , i.e. Y has 
a non-trivial coefficient Cp in the sum expressing the left boundary 
composition Ti o 1 Y 2 ■ Then there is a left extension: 

Y 2 ^Y^Y ± 

characterized by the insertion data ir (see section 3.2 for additional 
details), with T 2 collapsing to the left boundary vertex of Ti . 
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The Coefficient Theorem 3.1. After normalization, the non-trivial 
coefficient of T as a summand of the left insertion operation of T 2 in 
Ti is 1. Therefore, if non-trivial, the left/right normalized multiplici- 
ties are: 

^r ir2 =<ri 0l r2,r>= 1 =<r 1 o 1 r2,r>= ; ^; ira , 

where 7Tl,7Tr are the left/right insertion data determined by the graph 

r. 

We will first exploit the result, defering the proof to section 3.2. 
Corollary 3.3. 

(i) For all Y G G n ,z , its left multiplicity equals its right multiplicity: 



Op — L/p . 



(a) vr e g.,3 



< Ei,r >=< s 2 ,r > . 



Proof. Any T G Q n $ appears as part of (i/a^i)) o 1 a(T) . The co- 
efficient of T in both Ei and E 2 (Equation 3.1) is |Aut(i)|, i.e (i) 
holds, and the two sums are equal. □ 

/,From Lemma 3.2 B-p = Cp , which by the Corollary 3.3 vanish for all 
graphs T . This implies that 

^2 z i° Z j = °> 

i+j=n; i,j>0 

which yields Z o Z = , concluding the proof of the Main Theorem 
3.1. 

3.1. Examples. Consider the graphs ri,r 2 ,r 3 G Gi,3 , defined as fol- 
lows: 



and Tq 



O O' O "O O' 

(1) The constant Case. Any admissible graphs T G G ni 3 can be 
expressed as T = TIT^T^ , where T i: % — 1, 2, 3 , is as defined earlier. 
Thus 

E r = b\ +s oi b\ - b{ +t o 2 b\. 

Since the coefficient of Y in b[ +s o 1 b\ is ( r ^ s ) and the coefficient of 
r in o 2 b[ is ( s +*) then _ 

(r+s\ /s+t\ 
fi _ V s / V s I _ n 

V ~t\(r + s)\ r\(s + t)\~ 

In the normalized bases (7p = (7p = 1 (similarly for the other normal- 
ized coefficients bellow). 
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(2) The linear case with n = 2 . There are 9 admissible graphs 
in G 2 , 3 : rf, rl, r§, r^, t\, t* 4, c*,and c 2 . 

(1) Let r = r? . We have a L (T) = b , a R (T) = b\ , T/a L {Y) = b\ , 
and r/aR(r) = bo. Thus, the coefficient of T in b\ °ibo — b o 2 

b\ , which is Cr = \ — \ — . 

(2) Let T = . We have a £ (r) = b\ , a R (T) = b , T/a L (T) = b , 
and r/a R (T) = 6f . Thus, the coefficient of T in b o 1 bl — bfo 2 
bo , which is Cr = | — \ — . 

(3) Let r = . We have a £ (r) = b , a fl (r) = 6 , T/a L (T) = bj , 
and r/a R (r) = b\. Thus, the coefficient of T in blo l b — blo 2 
bo , which is Cr = | — \ — . 

(4) Let T = . We have a L (T) = 6i , a R (T) = 6i , r/a L (T) = 
&i , and r/c»!^(r) = 6i . Thus, the coefficient of T in bi o 1 b\ — 
b\ °2 bi , which is Cr = 1 — 1 = . 

(5) Let f~= t\ . We have a £ (r) = b , a R (T) = h , T/a L (T) = b\ , 
and T/a R (T) = b\ . Thus, the coefficient of V in b 2 oib — &i o 2 
b\ , which is Cr = 1 — 1 = . 

(6) Let r = t$ . We have a L (r) = h , a fl (r) = b , T/a L (r) = 6i , 
and T/a R (T) = b 2 . Thus, the coefficient of T in bi o 1 b± — 
b 2 o 2 bo , which is C r = 1 — 1 = . 

(7) Let T = c% . We have a L (r) = h , a fl (r) = b , T/a L (r) = &i , 
and r/o!jt(r) = 6^ . Thus, the coefficient of T in &i c^&i — b\o 2 
bo , which is Cr = 1 — § = . 

(8) Let r = . We have a L (T) = 6 , oc R {T) = h , T/a L {T) = b\ , 
and T/a R (T) = b\ . Thus, the coefficient of V in b\o l bo^ — b±o 2 

bi , which is C r = | - 1 = . 

(9) Let T = c 2 . We have a L (T) = b , a R (T) = b , T/a L (T) = b* , 
and T/a R (T) = b 2 . Thus, the coefficient of T in b 2 o 1 bo — 
b 2 o 2 bo , which is Cr = 1 — 1 = . 

Hence £ i+j=2;iJ > [^, ^] = EreG 2 , 3 C r • T = 0. 

3.2. Proof of Theorem 3.1. We prove that the multiplicity of a 
graph as a summand in a graph composition is only due to their groups 
of symmetries. 

Fix graphs Ti, T 2 and a summand T of their left boundary insertion: 

^r 2 =< r lOl r 2 ,r>^0. 

Since similar considerations apply to right insertions and to the corre- 
sponding coefficient -Rfir 2 > we wm use ^ ne g ener ic notation Cf r . 
Then there is a left graph extension: 

r 2 Ar->ri, 
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determined by the left insertion data n : S C V 1 — > T C V 2 defining 
the way the left leg arrows of I\ land on the vertices of T 2 , internal 
or boundary. Each insertion data n yields an admissible graph r„- . 
Its isomorphism class will be called the type of the insertion. 

Recall that for a linear Poisson structure, the non-boundary portion 
of the insertion n is injective. 

Let T> be the set of all insertion data n . For any n G T> , let 
T>y CD be those insertion data of the same type as Y . Then 

cF 1 r 2 =<rio 1 r 2 ,r>=|2> r |. (3.2) 

For any insertion data n , let AutiT^^) be the set of automorphism 
Aut(T w ) that fix 71 . 

We claim that the multiplicity of a summand in a left (right) bound- 
ary composition is given by the following formula. 

Lemma 3.4. 

^(roi -|^t(r 2 ) | 

1 r '" \Aut(T^ix)\ 

We delay the proof of Lemma 3.4 to make some general observations. 

Consider the action r of H = Aut(Ti) x Aut(T 2 ) on V r defined 
as follows. For all p = (p 1 , p 2 ) G H and for all n G V with n : S C 
V\ — > T n C V 2 , we have 

t(/j,7t) = 7T p : pi(S) = S -> p 2 (T 7r ) (3.3) 

x h-> p 2 7rpr 1 ( ;r )- ( 3 - 4 ) 

Claim 3.1. For n E V , we have 

0(n) = {n p : pEH}=V r „, 
i.e. the action action r is transitive on Vr . 

Proof. By definition, 0(7r) C £> r7r . Conversely, if IV G V Tn then 

there exits 7r' G V such that IV = . Hence, there exist G 

Aut(r^) such that 0(£> r7r ) = IV . Now let p^ = (0|r 1 ,0|r 2 ) G ; then 

A^C 71 ") = vr' G 0(ir) . Thus ^ Oij) > an d the claim follows. □ 

Claim 3.2. For n E V , we have 

\Stab(n)\ = \{pe H : tt p = tt} | = |Aut(r w ,7r)|. 

Proof. We show that there exist a bijection / : Au^r^, 7r) — > Stab(n) . 
For G Awt(r 7r ) , define 

f(<f>) = (PuPi), 

by first restricting to the unique normal subgraph F 1 , which there- 
fore is invaried by 

Pi(0) = 0|rv 
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Then, induces an automorphism of the quotient: 

P2O) = 0|(r/r!) = 0|rv 

Thus, /(0) = (pi, p 2 ) G Stab(ir) since, by definition of p\ and p 2 ., 
P2^P\ l = vr . . It is easy to see that / is injective, since V — V± U V 2 . 

To prove that / is surjective, let p = (p±, p 2 ) G Stab(7r) . Then there 
exist unique automorphisms 0i,0 2 G A-ut(r 7r ) obtained by extending 
pi and p 2 m such a way that 0i|r 2 — idv 2 an d 02|ri = • Thus = 
0102 G A-ut(r 7r ,7r) is such that 0|r x = Pi and 0|r 2 = p 2 , i.e. /(0) = 
(pi,p 2 ) • Since / is a bijection, we have \Stab(ir)\ = \Aut(T w ,n)\ . □ 

Proof. [Proof of Lemma 3.4] 

Using an orbit-stabilizer argument, (3.2), and Claims 3.1&3.2, we 
obtain 

C TlV2 = V U = \0(n)\ = = |i4ut(rjr>7r)| , (3-5) 

proving Lemma 3.4. □ 

Proof. [Proof of The Coefficient Theorem 3.1] 

For T G G n , 3 , let rf = a L (F) , rf = r/Tf , rf = a R (F), and 
If = T/rf . Recall that 

cf =< rf 0l rj 1 , r > , c£ =< rf o 2 rf , r > , and c r = c£- cp. 

If C T ^ then < rf 0l r^,r >^ and < rf o 2 rf , r >^ . Hence, 
there exist two insertion data 7i£ and 7r# such that r^ = Y = T nR . 
Moreover, it follows from Lemma 3.4 that 

r ,_ l^(rf)|- |^(rf)| 



R r _ l7 , , _ \Aut(T?)\ ■ \Aut(T§) 



Thus 



C 



L 



rL pL 
1 1^ o 



|A«t(rf)| • |Aut(r£)| \Aut{T,ir L ) 



£-1/? I J 



\Aut(Tf) I • |^(rf) I \Aut(T, tir) I ' 
Now it remains to show that if T nL = T WR then 

\Aut{T,7T L )\ = \Aut(r,7T R )\. 

In fact both automorphism groups equal Aut(T) . In order to prove 
this, note that there are (natural) restriction monomorphisms: 

Aut(T[) x Aut(F%) <- Aut(r) -> Aut{T?) x Aut(F§), 

since rf , and respectively Tf , are invaried as being (unique) maximal 
left normal subgraphs. 
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Lemma 3.5. 

Aut(F,S) = Aut(T,ir), 

where S is the domain of n and Aut(T, S) is the subset of automor- 
phisms of T which invary S , i.e. $(S) C S . 

Proof. It is enough to prove " c" , since the other inclusion follows 
from the definition of Aut(T, ir) . 
If $ € Aut{Y) and §(S) C S then 

$(s _> t) = $(s) -> $(t) = s' -> $(*). 

Since S 1 has the property that any of its points has a unique arrow 
towards Vi , the vertices of I^ , then <E>(t) = tt(s') = 7r($(s)) , i.e. 
7r$ = $7r on S , and therefore $ invaries 7r . □ 

Now the unique factorization implies that the "Galois group" Aut(T, ir) 
is the full automorphism group. 

Lemma 3.6. 

Aut(T,ir) = Aut(Y). 

Proof. Let n be the left insertion data yielding T as a left extension 
(by unique factorization). If $ e Aut(T) not only $ invaries I\ and 
T 2 , but also S , the domain of n as being the set of arrows lending on 
the left leg of V 1 . 

By the previous lemma, <3> invaries n . □ 

Therefore Aut(T, n L ) = Aut(T) = Aut(T, n R ) is the satbilizer of the 
action and the normalized coefficients are trivial or equal to 1. 

This concluds the proof of Theorem 3.1. □ 

Remark 3.2. In the case of a linear Poisson structures the structure of 
the Galois group of a left (right) extension is simpler (subobject of the 
fibered product of Aut{Ti) and Aut(T 2 ) ), since n , the insertion data, 
is injective at the level of interior points, and a permutation of S is 
equivalent to an inverse permutation of T . 

Nevertheless the "simplification" entailing the left-right symmetry 
(equal coefficients) seams to be due to the lack of circuits, rather than, 
as one might expect, from the one-incoming arrow property satisfied 
by graphs in the linear case (n injective on interior points). 

4. Conclusions and further developments 

We proved the existence of solutions of Maurer-Cartan equation, 
without assuming the Jacobi identity holds, implying that the primary 
obstruction to have a full deformation vanishes anyway (the cohomol- 
ogy class). The main fact used in the proof is the unique factorization 
property enjoied by graph insertions. 
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As a first problem to be investigated we note the question regarding 
the relation with the other "universal solution", the Haussdorf series, 
living on the base space. It is also natural to look for a physical in- 
terpretation of our solution as a (semi-classical part of the) correlation 
function in the spirit of [17]. 

We believe that these are interesting topics for further study, reveal- 
ing some of the intimate relashionship between the mathematics and 
physics of quantum phenomena. 
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